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Abstract 

The well-known classification of the Clifford algebras Cl(r, s) leads to canonical forms of complex and real 
representations which are essentially unique by virtue of the Wedderburn theorem. For s > 1 representations 
of Cl(r, s) on R 2N are obtained from representations on R N by adding two new generators while in passing 
from a representation of Cl(p, 0) on R N to a representation of Cl(r, 0) on R 2N the number of generators 
that can be added is either 1, 2 or 4, according as the Clifford algebra represented on R N is of real, complex 
or quaternionic type. We have expressed canonical forms of these representations in terms of the complex 
and quaternionic structures in the half dimension and we obtained algorithms for transforming any given 
representation of Cl(r,s) to a canonical form. Our algorithm for the transformation of the representations 
of Cl(8d + c, 0), c < 7 to canonical forms is based on finding an abelian subalgebra of Cl(8d + c, 0) and 
its invariant subspace. Computer programs for determining explicitly the change of basis matrix for the 
transformation to canonical forms are given for lower dimensions. The construction of the change of basis 
matrices uniquely up to the commutant provides a constructive proof of the uniqueness properties of the 
representations and may have applications in computer graphics and robotics. 

Keywords: Clifford algebras, representation, canonical forms. 



1. INTRODUCTION 

The classification and representation of Clifford algebras is well-known: Any real Clifford algebra Cl(r, s) 
is isomorphic to one of the matrix algebras K(2 n ) = End(K 2 ) or K (2 n ) (B K (2 n ) , where K is either the reals 
R, the complex numbers C or the quaternions H [1]. The proof of the classification theorem is constructive 
and can be used directly to build real representations in the case s > 1 while the problem is more tricky for 
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Cl(r, 0). The construction of complex representations is also straightforward. 

The structure of the representations is based on the Wedderburn theorem which states that the matrix 
algebras K(N) have a unique representation on the vector space K N [2]. It follows that the Clifford algebra 
C7(r, s) has exactly one or two representations on K 2 " , according as it is isomorphic to K(2 n ) or to K(2 n ) © 
K(2 n ). The uniqueness of the representation over K means that any two representation can be transformed 
to each other by conjugation with a unique matrix P with entries in K. 

The main result of our paper, given in Section 4, is the construction of an orthonormal basis for the 
representation space with respect to which the matrices in any given representation have desired canonical 
forms. We use here the word "canonical" for representations expressible as homogeneous tensor products 
of the standard Pauli matrices (Eq.2.6). Computer programs leading to the corresponding change of basis 
matrix P in lower dimensions are presented in Appendix A. 

In Section 2 we give a concise overview of the classification and representation of Clifford algebras, as the 
proof of the classification theorem is the key in understanding the construction of canonical representations. 
As an immediate corollary of the classification theorem, we give the formula for the algebraic type of a real 
representation of Cl(r, s) in terms of r and s (Proposition 2.8), previously obtained using the representation 
theory of finite groups [3,4]. 

Note that if a Clifford algebra C7(r, s) is isomorphic to a matrix algebra over complex or quaternionic 
numbers and we use a real representation, then the matrices in the complex or quatrernionic subalgebras 
will commute with all matrices of the representation. Such matrices are called the "commutant" [4]. 

In Section 3 we obtain the relations between maximal Clifford algebras that can be represented on 
R 2N and the structure of the commutant in the half dimension. The classification theorem states that the 
generators of Clip, q) can be expressed as a tensor product of the generators of CZ(r, s) with p + q = r + s + 2 
and the generators of C7(l,l), C7(0,2) or C7(2,0) (Lemmas 2.3 and 2.4). As CZ(1,1) and C7(0,2) have 
2-dimensional real representations, the representations of Clifford algebras C7(r, s) with s > 1 follow directly 
from the classification theorem. The difficulty with the representations of C7(r, 0) comes from the fact 
that irreducible representations of C7(2,0) are 4-dimensional, hence the addition of 2 or more generators 
as one doubles the dimension is a non-trivial problem. In the representations of C7(r, 0) the number of 
generators to be added as we double the dimension is 1, 2 or 4, depending on whether the representation in 
the half dimension is real, complex or quaternionic. It turns out that the possibility of adding more than one 
generator is due to existence of this nontrivial commutant. On the other hand, the existence of a nontrivial 
commutant is tied to the structure of the maximal Clifford algebra Cl(r, s) that can be represented in the 
half dimension. Namely, the extendibility of a representation of C7(8d, 0) to a representation of C7(8d, 1) 
at the same dimension leads to the complex structure for the representations of C7(8d + 1,0). Similarly 
the extendibility of Cl(8d + 1, 0) to C7(8d + 1, 2) leads to the quaternionic structure for C7(8d + 3, 0). The 
interrelations between these structures are displayed in Table 2. 

In Section 4 we study the problem of transforming a given real irreducible representation of a Clifford 
algebra to a canonical form. As noted above, the Wedderburn theorem implies that if Ai's and Aj's are 
arbitrary representations of C7(r, s), there is a matrix P unique up to the commutant, such that AiP = PAi 
for i = 1, . . . , r + s, but the determination of such a matrix P is nontrivial especially for the representations 
of Cl(r,0). We describe below the difficulties involved and outline our solution. 
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Recall that as C7(l,l) and C7(0, 2) have 2-dimensional representations, one can easily construct rep- 
resentations on 27V dimensions with tensor products using representations on N dimensions. The converse 
problem is to "recognize" the generators of C7(l, 1) or C7(0, 2) and express the remaining elements as tensor 
products. This is easy because any two anti-commuting elements in the representation with squares ±1 
as appropriate (Lemma 4.1), can be put to canonical forms and any matrix anti-commuting with the two 
anti-commuting elements has a block-diagonal structure (Proposition 4.2). 

For representations of Cl(r, 0) it is easy to put one generator to a canonical form, but this does not 
lead to block-diagonalization. Hence the converse problem is nontrivial even for the case when only a 
single generator is added in passing to the double dimension. For transforming the generators of C7(r, 0) to 
canonical forms we shall use an algorithm mimicking the situation for C7(3,0). If A\, A 2 and A3 = A\A 2 
belong to a representation of C7(3, 0) on i? 4 , they can be transformed to "canonical" quatcrnionic structures 
by choosing a basis {X, —A\X, —A 2 X, —AiA 2 X} where X is an arbitrary unit vector (Proposition 4.5). This 
construction cannot be used for Cl{r, 0) with r > 3, because the products of the images of the generators 
are in general linearly independent matrices. To apply this procedure to higher dimensions, we find a special 
vector X and a subalgebra A generated by a certain subset of the generators such that the action of A on 
X leads to the required basis. 

To illustrate the procedure, consider a representation of C7(6,0) = R(8) on R 8 . The images of the 
standard generators A,, i — 1,...,6 generate the matrix algebra R(8) in which the diagonal matrices 
constitute an 8-dimensional maximal abelian subalgebra that we denote by V. We aim to express this 
abelian subalgebra in terms of the generators of the representation and in Proposition 4.7 we show that 
{A1A2A3, A1A4A5, A2A4AQ} consisting of matrices with squares / is a generating set. As a set of commuting 
diagonalizable matrices, they are simultaneously diagonalizable and in addition, they have a unique common 
eigenvector X corresponding to the eigenvalue 1. As I? acts as identity on the one dimensional subspace 
spanned by X, only three of the A^s i = 1,...,6 are independent and the action of the subalgebra A 
generated by {Ai, A 2 , At} on X generates the required basis. The construction for higher dimensional real 
representations is similar, but for complex and quaternionic representations the vector X is not unique. 
The uniqueness of the vector X up to the commutant leads to an alternative proof of the uniqueness of the 
representations up to the commutant. 

With continuing interest in the relations to group representations [5] , representations of Clifford algebras 
are now finding applications in the field of robotics and computer graphics [6-8]. In these approaches, the 
motions of rigid bodies in 3-space are modelled with Clifford algebras of various types related to quaternions. 
These Clifford algebras are representable on i? 8 and the translation of the data from one coordinate system 
to another is a basic problem for which the transformation algorithms given in Appendix A are expected to 
be useful. 

2. CLASSIFICATION AND REPRESENTATION OF CLIFFORD ALGEBRAS 

In this section we give an overview of the classification and representation of Clifford algebras, based 
on the presentation in [1]. In Section 2.1 we introduce the notation and give basic definitions. We have also 
included a section on the classification and representation of complex Clifford algebras for completeness. In 
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Section 2.3 we give the classification of real Clifford algebras and we conclude with the determination of the 
algebraic type of a representation of Cl(r, s) in terms of r — s and r + s. Propositions 2.7 and 2.8 provide an 
alternative derivation of some of the results given in [4] . 

2.1 Basic definitions. 

Let V be a vector space over the field k and q be a quadratic form on V. The Clifford algebra Cl(V,q) 
associated to V and q is an associative algebra with identity 1, generated by the vector space V and by the 
identity, subject to the relations v ■ v = —q(v)l for any vector v in V. The map a(v) = — v for v € V extends 
to an involution of the Clifford algebra Cl(V, q) and its ±1 eigenvalues are called respectively even and odd 
parts. Furthermore, the Clifford algebra and the exterior algebra of V are isomorphic as vector spaces. The 
order of a Clifford algebra element is defined as its order as an exterior algebra element. 

The real Clifford algebras associated to V = R r+S and to the quadratic form q(x) = x\ + . . . + x 2 . — 
x 2 +1 — ... — x 2 +s , is denoted by Cl(r, s). For V = C n , as all non-degenerate quadratic forms over C n are 
equivalent, q(z) is necessarily q(z) = z\ + . . . + z 2 n . The corresponding complex Clifford algebra is denoted 
by Cl c (n) [1]. If {ei, e2, e„} is an orthonormal basis for V, the real Clifford algebra C7(r, s) is generated 
by the {e^j's, subject to the relations, 

e? = -1, i = l,...,r e 2 r+i = l, i = l,...,s, e i e j +e j e i = 0, i^j. (2.1) 

Similarly, the generators of the complex Clifford algebra Cl c (n) satisfy 

e-=-l, i = l,...,n, e i e j +e j e i =0, i^j. (2.2) 

Both C7(r, s) with r + s = n and Cl c (n) are 2™-dimensional vector spaces spanned by the set 

{1, ei, e 2 , e r+s , eie 2 , e r+s _ie r+s , eie 2 e 3 , ...,e 1 e 2 e z ...e r+s \. (2.3) 

If K is a division algebra containing the field k, a K -representation of the Clifford algebra Cl(V, q) on 
the finite dimensional if -vector space W, is a fc-algebra homomorphism 

p : Cl(V, q) -» Hom K (W, W). (2.4) 

A representation is called reducible if W can be written as a nontrivial direct sum of p invariant subspaces. 
A representation which is not reducible is called irreducible. It is known that every if-representation p of a 
Clifford algebra Cl(V, q) can be decomposed into a direct sum p = p\ © . . .© p m of irreducible representations. 

Two representations pj : Cl(V, q) — > HomK{Wj, Wj) for j = 1,2 are said to be equivalent if there exists 
a if-linear isomorphism F : W\ — > W2 such that F 1 o pi(<p) o = p2(<p) for all € CZ(V, g). In particular, 
for Wi = W2 if two representations are equivalent, p 2 (^) is obtained from p\{(j)) for each in Cl(V,q), by 
conjugation with the same matrix. 

The algebra of linear endomorphisms of K N , End(K N ), is denoted by K(N) It is known that these 
matrix algebras are simple and have a unique representation up to equivalence [2] . This result known as the 
Wedderburn theorem also determines the structure of the representations of Clifford algebras. 
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Proposition 2.1. (Wedderburn theorem) Let K = R,C or H and consider the ring K(N) of N x N 
matrices as an algebra over R. Then the natural representation p of K(N) on the vector space K N is, up 
to equivalence, the only irreducible representation of K(N). The algebra K(N) © K(N) has exactly two 
irreducible representations given by 

Pi((pi,<h) =p(<Pi), P2{4>u<h) =P(h), (2-5) 

where p is the natural representation. 

We give below certain isomorphisms that are needed in proofs. 
Proposition 2.2. (Proposition 4.2 in [l])There are isomorphisms 

R{n)® R R{m)=R(nm), R(n) ® R K = K(n), K = C,H, 
C® R C^C®C, C® r H = C{2), H® r H = R{A), 
(K(n) © K(n)) ® K K(m) ^K{nm) © K(nm), K = R,C 

Finally we present our notation. In 2-dimensions the standard Pauli matrices are denoted as 
and their multiplication rules are 

or = e, <re — r, er = a. (2-7) 

The tensor products are expressed as 

For simplicity of notation, in tensor products, identity matrices of any size will be denoted by 1 unless 
the distinction is important. Also by abuse of language, the images of the generators of a Clifford algebra 
under a representation are called the generators of the representation. 

2.2. Complex Clifford algebras. 

We give the classification and representation of complex Clifford algebras. 
Lemma 2.3. For all n > 0, there are isomorphisms 

Cl c (n + 2)^Cl c (2)® c C'l c {n), (2.9a) 

Cl c (2n) = C(2 n ), C7 c (2n+l) = C(2 n )ffiC(2 n ). (2.96) 
Proof. Let ej, j = 1, . . . , n be the generators of Cl c (n), and let e\ and e' 2 be the generators of Cl c (2). Then 

gj = ie'^ <g> ej, j = 1, . . . n, e n+ i = e[ <g> 1, e„ +2 = e' 2 ® 1, (2.10) 

is a set of generators for Cl c (n + 2), hence Eq.(2.9a) is proved. Eq.(2.9b) follows from Eq.(2.9a) and from 
the fact that Cl c (l) = C © C and C7 C (2) = C(2), using the isomorphisms in Proposition 2.2. • 
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As there is a 2-periodicity, the construction of the representations is straightforward. Starting with a 
representation of C7 C (3) on C 2 as 

P( e i) = * (l o) ' P( e 2)=( K °i o) ' P( e3 ) =i (o -l)' ( 2 - U ) 

and given any representation of Cl{n) on C N , an irreducible representation of Cl c (n + 2) can be obtained by 
replacing the generators with their representations in the proof of Lemma 2.3. Namely, if p(ej) = dj, j = 
1, . . . , n is a representation on R N , then 

p{ej) = ia® a,j = , p(e n+ i) = e®l = ^ , p(e„ +2 ) = ir <g> 1 = i ^ , (2.12) 

gives a representation on R 2N . 

If C7(r, s) is a Clifford algebra isomorphic to C(2"), it will have an irreducible representation on R 2 " +1 . 
These representations can be obtained from a complex representation on C 2 once the complex structure is 
known. This provides an alternative method for the construction of representations of Cl(8d+ 1, 0), because 
the product of the generators is an odd Clifford algebra element which is central, hence it is the complex 
structure J (see Proposition 4.4). 

2.3. Real Clifford algebras. 

The crucial step in the classification of real Clifford algebras is the isomorphism theorem below. 
Lemma 2.4. (Theorem 4.1 in [1]) There are isomorphisms 

Cl(l, 1) <g> Cl(r, s) = Cl(r + 1, s + 1), (2.13a) 

C7(0, 2) <g> C7(r, s) C7(s, r + 2), (2.136) 
C7(2, 0) <g> C7(r, s) = C7(s + 2, r), (2.13c) 

for a7i r, s > 0. 

Proof. The generators of C7(r, s) with squares —1 are denoted by a, and the ones with square +1 by hi. 
Let (a[,b[), (a'^a^), (£>x , b^) t> e the generators of C7(l,l), C7(2,0) and C7(0,2) respectively. Note that as 
a 2 = — 1, b 2 — 1 and as they form an anti-commuting set, (a'l&i) 2 = 1 while, (a^aJ,) 2 = (b^b^) 2 = — 1. Thus 
there will be a twisting whenever a Clifford algebra element of C7(r, s) is tensored with an element of Cl(2, 0) 
or C7(0,2). Thus 

(a[b[ <g> a,) 2 = - 1, (oi6i ® 6 t ) 2 = 1, 
(a^a^ <8> ai) 2 =1, (a^af, ® h) 2 = — 1, 

(6'^ ® a,) 2 =1, (61&:, ® 6,) 2 = -1- (2-14) 

Hence the generators of Cl(r + 1, s + 1) can be obtained easily as 

Hi =a' 1 b' 1 <g> a*, i = 1, . . . , r, a r+ i =^01 

=a' 1 6' 1 (g) bi, i = l,...,s, b s+1 = b[ <g> 1. (2.15) 
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A similar construction works for Cl(s,r + 2) with a twisting. The standard generators are obtained as 
ai=b[b' 2 ®bi, i = l,...,s, 

t>i =b'-$ 2 ® a,i, i = l,...,r, b r+ i — b[ ® 1, b r+2 = b' 2 <g> 1 (2.16) 

Finally the generators of Cl(s + 2, r) are also obtained with a twist as 

ai =a\a 2 ®bi, i = 1, . . . , s, a s+ i = a[ <E> 1, a s+ 2 = a' 2 ® 1 

b i =b' 1 b 2 ®a i , i = l,...,r, (2.17) 

and the proof is completed. • 
The proofs of the isomorphisms (2.13a) and (2.13b) lead directly to the construction of real represen- 
tations of Cl(r, s) for s ^ 0. However the construction of the real representations of Cl(r, 0) is not a direct 
consequence of the proof of (2.13c), because the generators of Cl(2, 0) are represented by 4 x 4 matrices. 

The Clifford algebras Cl(n, 0) and C7(0, n) for n < 8 as given in [1, Section 1, Table 1] in proving 
Proposition 2.6, and can be read off from Eqs 2.19a-h we do not list them here. 

Iterating the isomorphisms in Lemma 2.4, we can obtain the "periodicity isomorphisms" (Theorem 4.3, 
in [1]) as follows. 

Proposition 2.5. There are isomorphisms 

C7(0, n + 8) ^C7(0, n) <g> 01(0, 8), (2.18a) 

Cl(n + 8, 0) ^Cl(n, 0) <g> C7(8, 0), (2.186) 

Cl{r + 8d, s) =Cl{r, s + 8d) ^ Cl{r, s) ® R(2 4d ) r, s < 7, (2.18c) 

Cl(n + r,n + s) =Cl{r,s) ® R(2 n ), r,s<7. (2.18d) 

We can then obtain the classification of Cl(r, s) as 

Proposition 2.6. There are isomorphisms 

Cl{n,n)^R{2 n ), (2.19a) 

C7(n,n+ 1) = R(2 n ) © i?(2"), C7(n + 1, n) ~ C(2 n ) (2.196) 

C7(n,n + 2) = i?(2" +1 ), C7(n + 2, n) = i? (2™) (2.19c) 

C7(n,n + 3) S C(2" +1 ), C7(n + 3, n) = if (2™) © £T(2 n ) (2.19d) 

Cl(n,n + 4)^ H(2 n+1 ), Cl(n + 4, n) S i?(2" +1 ) (2.19e) 

C7(n,n+5)^ff(2" +1 )©#(2" +1 ) C7(n + 5, n) = C(2 n + 2 ), (2.19/) 

C7(n,n + 6) S H(2 n + 2 ), C7(n + 6,n) = f?(2™+ 3 ) (2.19ff) 

C7(ra,n + 7) C(2"+ 3 ), C7(n + 7, n) ~ f?(2 n + 3 ) © f?(2"+ 3 ) (2.19ft) 

Proof. FromEq. (2.13a) of Lemma 2.4, Cl(n, n) ^ Cl(n - 1, n - 1) <g> Ci(l, 1). Then (2.19a) can be proved 
by induction using the isomorphism C7(l, 1) = R(2). The proofs of (2.19b-h) are similar. • 
The isomorphisms (2.19a-h) can be rearranged in the format below. 
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Proposition 2.7. The Clifford algebras Cl(r,s) are isomorphic to cither of the matrix algebras R(2 n ), 
R(2 n ) © R(2 n ), C(2 n ), H(2 n ) or H(2 n ) © H(2 n ) according to the values ofr and s as given below. 



R{2 n ) : s + r = 2n 1 s-r = 0,2 (mod 8) (2.20a) 

R(2 n ) © R(2 n ) : s + r = 2n+l, s-r = l (mod 8) (2.206) 

C(2 n ) : s + r = 2n+l, s-r = 3,7 (mod 8) (2.20c) 

H(2 n ) : s + r = 2n + 2, s-r = 4,6 (mod 8) (2.20d) 

H(2 n ) © H(2 n ) : s + r = 2n + 3, s-r = 5 (mod 8) (2.20e) 



Recall that a Clifford algebra isomorphic to X'(n) or K(n) © -ftT(n) is called respectively of real, complex 
or quaternionic type, according as K = R, K = C or K = H. The discussion above, together with 
Proposition 2.5, leads to the classification of the type of the representation according to the values of s — r 
(mod 8). A proof of this theorem is given in [3,4], using finite group representations. The result below 
follows immediately from the classification theorem. 

Proposition 2.8. The Clifford algebras Cl(r,s) are of real, complex or quaternionic types respectively 
according as s — r = 0, 1, 2, s — r = 3, 7 or s — r = 4, 5, 6 (mod 8). 

Remark 2.9 The maximal number of linearly independent vector fields on the sphere S N_1 is known as the 
Radon-Hurwitz number k(N) computed as follows. UN = (2a+l)2 4d+c , c = 0, 1, 2, 3, then k(N) = 8d+2 c -l. 
By Proposition 7.1 in [1], representations of Cl(r, 0) on R N give linearly independent vector fields on S 1 ^" 1 , 
hence the irreducible representations of Cl(k(N),0) are iV-dimensional. 

3. CANONICAL FORMS OF REPRESENTATION 

In this section we obtain canonical expressions for the representations of Cl(r, s), in the sense of homo- 
geneous tensor products of two dimensional representations of the standard generators. We prefer to work 
with a form where the generators coming from the half dimension are represented by block diagonal matrices 
while it would as well be possible to represent them with off diagonal blocks. 

The constructions for s > 1 given in Section 3.2 are straightforward, while the constructions for Cl(r, 0) 
are nontrivial and closely related to the commutants of representations in half dimensions. 

3.1. Preliminaries. 

A representation of the Clifford algebra Cl(r, s) on R N determines an r + s-dimcnsional subspace in 
End(R N ) = R(N). The images of the standard generators are linear transformations with square ±1. 
We first note that without loss of generality one can represent the standard generators with symmetric or 
skew-symmetric matrices [1, Proposition 5.16]. 

Proposition 3.1. Let A i7 i = 1, . . . , r + s be an anti-commuting set of endomorphisms of R N satisfying 
Af = el where e = ±1. There is an inner product on R N with respect to which Ai 's are skew symmetric or 
symmetric, according as e = — 1 or e = 1. 
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Proof. Let (X, Y) denote the standard inner product on R N and define a new inner product 

(X, Y) ={X, Y) + ^T(A,X, A t Y) + J^iAiAjX, A % A 3 Y) + £ (AA 3 A k X, A l A J A k Y) + ... 

i i<j i<j<k 

+ y y (Ai 1 . . . Ai r+s X, Ai 1 . . . Ai r+s Y). 

il <...<i r + s 

It can be checked that if A\ = el, then (AiX, Y) — e(X, AiY) = 0, hence Ai is symmetric or skew-symmetric 
and the proposition is proved. • 
Let S( N ) be the set of matrices in R(N) with minimal polynomial A 2 + XI = 0, where A can be positive, 
negative or zero. If A is positive, as complex eigenvalues occur in conjugate pairs, the eigenspaces of A have 
equal dimension and A is trace zero. However, for A zero or negative (or for complex representations) this is 
no longer true. Nevertheless we show that if at least two such matrices lie in the same linear subspace their 
eigenspaces have the same dimension and they are trace zero. 

Lemma 3.2. Let A and B be 2n x 2n matrices satisfying A 2 + XI = 0, B 2 + jil = 0, A ^ 0, p, ^ 0, and 
AB + BA = 0. Then the eigenspaces of A and B have equal dimension. 

Proof. We may assume that A is in Jordan canonical form over C, i.c A = \/^A ^ q P _° z ^ with p+q = 2n, 
where p and q may be unequal. Multiple by B the equation AB + BA = and take its trace to get 
= 2tr(AB 2 ) = -2fitr{A). Here we used the fact that tr(BAB) = tr(AB 2 ). This shows that tr(A) = 
and hence, p = q. Similar argument on B shows Lemma 3.2. 
An important implication of this result is the following. 

Corollary 3.3. Let Ai i = 1, . . . ,n, n > 2 be a set of anti-commuting matrices with A 2 = ±1. Then 
tr(Ai) = for i = 1, . . . ,n. 

The Clifford algebras that can be represented at the same dimension are shown in Table 1, which is the 
classification table in [1], where we joined the cells to display the Clifford algebras that are represented at 
the same dimension. Given an irreducible representation of C7(r, s) on R N , if no new generator can be added 
without increasing the dimension, the representation is called maximal. For example the representations of 
C7(7, 0), C7(3,4) and C7(4, 1) on R s are all maximal. If Cl(p,q) is not maximal, then the set of generators 
that can be added to get a representation on the same dimension is called complementary generators. Note 
that the set of complementary generators is not unique. For example starting with a representation of 
C7(2,0) on i? 4 , one can either add one complementary generator with negative square to get C7(3,0), or 
three complementary generators with positive squares to get Cl(2, 3). 

In the construction of canonical representations, if r and s are both nonzero, one can move diagonally 
backwards on Table 1, constructing representations of Cl(r, s) in terms of the representations of Cl(r— 1, s— 1), 
while on the vertical edge of Table 1, the representations of Cl(0, s) with s > 2 can be obtained from the 
representations of Cl(s — 2, 0). These constructions are trivial, as one just replaces the standard generators 
with their 2-dimensional representations. Hence the nontrivial part is to give representations of Cl(r, 0) in 
terms of a representation in half dimension. 

3.2 Representations of Cl(r,s) with s > 1. 

We now give the representations of Cl(r,s) with s > 1 on R 2N in terms of the representations of 
Cl(r - 1, s - 1) or Cl(s - 2, r) on R N . 
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Proposition 3.4. Let p be a real representation of the Clifford algebra Cl(r, s) on R N and let di, bi be the 
canonical generators of the representation, let A i: Bi be the complementary generators satisfying 

a 2 +1 = 0, A 2 +1 = 0, b 2 -I = 0, B 2 -I = 0, 

and let Ji be the generators of the maximal commuting subalgebra. Then 

i. the canonical generators, the complementary generators and the generators of the maximal commuting 
subalgebra of the representation of Cl(r + 1, s + 1) on R 2N are given by 

ai=a®cii, bi = a®bi, 6 s+ i=t®1, a r+ i = e®l, 
Ai=a®Ai, Bi — a ® Bi, 

Ji =1 ® Ji, (3.1) 

ii. the canonical generators, the complementary generators and the generators of the maximal commuting 
subalgebra of the representation of Cl(s, r + 2) on R 2N are given by 

ai~e®bi, bi = e®ai, & r +i=cr®l, b r+2 —T®l, 
Ai=e®Bi, Bi = e(g>Ai, 

J t =1 <8> Ji. (3.2) 



3.3 Representations of Cl(r,0). 

We have summarized the structure of the maximal representations of Cl(8d + c, 0) for c = 0, 1, 3, 7 in 
Table 2 where it can be seen that when in passing from a representation of real type on N dimensions to 
a maximal representation in 2N dimensions, there is always a single generator to be added, which can be 
chosen in the form e ® In- On the other hand when the representation in the half dimension is complex 
with complex a structure J, we see that one can add e ® 1^ and t <g> J, while on quaternionic backgrounds 
with quaternionic structures Ji, i — 1,2,3 one can add e <£> In and r ® Jj. On the other hand the existence 
of the complex or quaternionic structures is related to the complementary generators with positive squares 
that can be added to the representation without increasing the dimension. We denote the representation in 
the half dimension as the "background" . 

Representation of Cl(8n, 0) on i? 2 *": We start with a representation of Cl(8n, 0) on i? 2 *". The represen- 
tation is real, hence the maximal commuting subalgebra is R, generated by the identity only. Cl(8n, 0) can 
be extended to Cl(8n, 1) hence there is a single complementary generator. The data of the representation is 
below. 

Canonical generators: a\ n \ i=l,...,8n, (3.3a) 
Complementary generator : cS n \ (3.36) 

Representation of Cl(8n + 1,0) on i? 2 *" +1 : From the data above we can obtain the representations of 
Cl(8n +1,0) on double dimension. The representation is complex and extendible to a representation of 
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Cl(8n+ 1,2). 



Canonical generators : = <r ® a-™ , i = 1, . . . , 8n, 



Generator of the commutant : — e ® a'™' . (3.46) 

Complementary generators : p[ n ^ = r ® /, 

4 n) = a® a ( ™\ (3.4c) 



Note that increasing the number of generators by 1 is trivial, it is sufficient to tensor the old generators by 
say a (tensoring with r would work as well) and add the generator e <g> 1. The change of the type from real 
to complex is tied to the existence of a complementary generator as follows. A matrix which commutes with 
e ® 1 has to be either e ® b or 1 ® c, where b is symmetric and c is skew-symmetric. But if 1 ® c commutes 
with a ® ai, then a^c — ca^ = 0, which is not possible because the background is of real type. On the other 
hand if e ® b commutes with a ® a^, then bai + aib — 0, and as the background admits a complementary 
generator, it is possible to choose J = e <£> Aj. The existence of one complementary generator, namely r <£> 1 
is trivial. The existence of a second one is again tied to the existence of the complementary generator in the 
background. 

Representation of Cl(8n + 3,0) on R^ + -. In passing from representations of Cl(8n +1,0) to the 
representations of Cl(8n + 3,0), the background is of complex type with the commutant constructed as 
above. 

Canonical generators : cf 1 ^ — a ® b\ n \ i = l,...,8n + l, 

4n+2 = e ® /, 

4 n J +3 =r®J {n \ (3.5a) 
Generators of the commutant: j[ n ' = 1 <g> J^ n ^ , 

j(«) =e0/3 («) ) (3.56) 

As J commutes with the 6j 's we can add the canonical generator t ® J which anti-commutes with a ®bi 
and e <g> 1. Since the image is quaternionic, we should construct the commutant. As above, candidates for 
the commutant are 1 <g> c and e ® b. It can be seen that as the background is complex, c = J is possible, 
hence the matrices of the quaternionic structure, commuting every canonical generator, are e ® /3sn+i- As 
the representation is maximal, there are no complementary generators. 

Representation of C7(8n + 7, 0) on i? 2<1 ™ +3 : In this case the background is quaternionic and the dimension 
of the linear subspace should increase by 4. The c,'s form an anti-commuting set while the Jj's anti-commute 
among each other but commute with all the c^'s. Thus in the double dimension we have the representations 
e (8) 1, <7 (8) Cj and t ® Ji. The canonical generators are thus 

Canonical generators : d\ n ^ = a <g> c^"- 1 , i = 1, . . . , 8n + 3, 
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a 8n+5 — T <i9 J 1 , 
d (n) - r (X) J {n) 

d$+T = T®4 n) - (3-6a) 

The representation is real and maximal. Hence the maximal commuting subalgcbra is generated by the 
identity only and there are no complementary generators. 

Representation of Cl(8n + 8,0) on i? 2<1 ™ +4 : Here there is a single generator to be added. As the repre- 
sentation is real, the commutant is generated by the identity and there is a single complementary generator. 

Canonical generators : a\ n+1 ^ = a <£> i = 1, . . . 8n + 7, 

<&8= C ® J - (3-7a) 
Complementary generator : c/ n+1 ) = r ® J. (3.76) 

These results are summarized in below and in Table 2. 

Proposition 3.5. Let dj, i = 1,. . . 8(n — 1) + 7 be a set of generators for a representation of Cl(8(d — 
1) + 7, 0) on R N . Then the set of canonical generators, the commutant and complementary generators of 
representations of Cl(8d, 0), Cl(8d + 1, 0), Cl(8d + 3, 0) and Cl(8d + 7, 0) are determined in terms of these 
as given in Table 2. 



Clifford Algebra: Cl(8d,0) 


Cl(8d+1,0) 


Cl(8d+3,0) 


Cl(8d+7,0) 


Representation space:R 2 




R 2 id + 2 


^ 2 4d+3 


Generators: a-™^ : 




(n) 


d^: 


cr <g> dt"- 1 ) 


<7®aj n) 






e J(n-l) 


e <g> 


e <g> 


e <g> 






r <g> J(") 


r ® J<"> 








T® J 2 (n) 








T® 



Commutant - jW = e <8> a (n) j}"' = 1 <8> J (n) 

J< n) =e®/?< n) 

Ji n) =c®4 n) 



Complementary = r ® i^™" 1 ) /3} n) = r <g> /(") 

Generators /?£ n) = a ® a<") 



Table 2. Construction of the generators, commutant and complementary generators of the representation 
of Cl(r, 0) in terms of the data in half dimension. 

The product of the generators of a Clifford algebra is called the "volume element" and denoted by ui. 
The structure of the volume element in Cl(r, s) is useful in working with iterative constructions. We first 
quote below the following result. 
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Proposition 3.6. (Proposition 3.3 in [1]). Let {e\, . . . , e r+s } be an orthonormal set of generators for CI (r, s) 
and let u = e\ . . . e r+s . Then 

u? = (-l)^ 11 + s , (4.4) 
where n — r + s. Furthermore, for n odd, u> is a central element in Cl(r, s) while for n even, 

ifLd = uja(ip), for all G Cl(r,s), (4.5) 

where a(ip) = ±ip respectively for even and odd elements. 

It follows that when w is central p(uj) belongs to the commutant and it can be checked that for u 2 = 1, 
p(u) = I while for ui 2 = — 1, p(u) is pure imaginary. Thus for Cl(8d+ 3,0) and Cl(8d + 7,0), as ui 2 = 1 
and w is a central element, hence p(w) has to be proportional to identity and the choice of the sign leads 
to inequivalent representations. In our canonical representation, the product of the generators of C7(3,0) is 
— 1, and we stick with this convention. The general form of the volume elements can be obtained as follows. 

Proposition 3.7. Let a\ d \ b\ d \ c\ d ^ and d\ d ^ be canonical generators as given in Table 2, and assume that 
c i 0) 4 0) 4 0) = - L Thcn for a11 d > 

8d 8d+l 8d+3 8d+7 

n = t 1 , Yi ^ = e r n °i = - t > n d * =i - 

i i i i 

Proof. From Table 2, it is easy to see that if/ a i = (o"® l)(e(8i 1) =r®l. Then J]f +1 h = (l®r)(e®l) = 
e (g) t. The proofs of the remaining products are similar. • 



4. TRANSFORMATION TO CANONICAL FORMS 

In Section 3 we have given the construction of canonical forms recursively, starting from lower dimen- 
sions. Here we consider the converse problem: Given an orthonormal basis for the image of V C Cl(r, s) in 
R N , find an orthonormal basis for R N with respect to which the matrices of the basis elements have desired 
canonical forms. From the Wedderburn theorem, we know that such a basis is unique for Clifford algebras 
of real type, while it is determined up to the commutants for Clifford algebras of complex and quaternionic 
types. 

We would like to start by noting that although the existence of the change of basis matrix is guaranteed 
by the Wedderburn theorem, its direct determination is not practically feasible. If an anti-commuting set of 
matrices with squares —I is given, it is in principle possible to put them to canonical forms iteratively by 
restricting the change of basis matrix P at each step, but this procedure gives nonlinear equations for the 
components of P and is not useful beyond a set of just two matrices. 

It is clear that if Cl(r,s) has an irreducible representation on R N , then any reducible representation 
on R kN is block diagonal: One chooses N linearly independent vectors with respect to which the given 
matrices have desired forms and then apply Gram-Schmidt orthogonalization procedure to obtain a direct 
sum splitting and reiterate. Henceforth we consider irreducible representations only. 

We start with the representations of Cl(r,s) with s > 1 in Section 4.1. Section 4.2 is devoted to a 
detailed the study of the representations of Cl(7. 0) and the general results are given in Section 4.3. 
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4.1 Representations of Cl(r,s) with s > 1. 

We have seen that a representation of Cl(r, s) with s > 1 can be constructed by tensoring with the 
representations in half dimension with a and adding two new generators e <£> 1 and a <g> 1. 

In the transformation of a given representation to a canonical one we follow the reverse path. Assume 
that we know how to transform a given representation of Cl(r, s) on R N to a canonical form. For C7(r+1, s+1) 
we want to identify one generator with negative square as e (g> 1 and another with positive square as r <X> 1. 
Once we find a basis with respect to which two generators have matrices £01 and t<X> 1, the remaining ones 
will be automatically of the form Ai = a <g> a,i, as they should anti-commute with both e <g> 1 and r <g> 1. The 
situation is similar for representations of Cl(r, s + 2) where we identify two generators with positive squares 
as a <g> 1 and r <g> 1. We thus start with proving the following Lemma. 

Lemma 4.1. Let A, B, C be a set of trace zero anti-commuting linear transformations with 

A 2 +1 = 0, B 2 -I = 0, C 2 -I = 0. (4.1) 

Then, there are orthonormal bases of R 2N with respect to which 

i. B = a <g> I, C = t <g> i", 

ii. A = e <g> 7, B = er ® 7, 

iii. A = e®I, B = t <g> I. 

Proof. As A, B and C are trace zero, the ±1 and ±i eigenspaccs arc A-dimensional. Thus one can take 
A = e<giIoTB = (j®I. We give the proof of (i) as an example. Let X\, . . . , Xn be an orthonormal basis 
for the +1 eigenspace of B and define Yi = CXi. Computing BYi and CYi it can be seen that B and C have 
desired canonical forms. The proofs of (ii) and (iii) are similar. • 

It follows that given a representation of Cl(r, s) with r > 1 and s > 1 or for s > 2, one can move diagonally 
backwards in constructing the representations. 

Proposition 4.2. Let A\, . . . , A r , B\, . . . , B s belong to a an irreducible representation of Cl(r, s) on R 2N 
with A 2 + I = 0, B 2 — I = and assume that the transformation of a given representation to canonical 
forms is known on R N . Then, there is an orthonormal basis of R 2N with respect to which 

i. ifr > l,s > 1, 

A r =e®7, B s =t®I, Ai = <7®(n, i = l,...,r— 1, Bj=a®bj, j = 1, . . . , s — 1, (4.2a) 

ii. ifs>2, 

B S =(T®I, B s _i=T<g)J, Ai = e®b t , i = l,...,s — 2, Bj=e®a,j, j = l,...,r, (4.26) 
where 

a 2 + I = 0, b) - I = 0. 

Proof. For (i), using Lemma 4.1 (iii), one can choose an orthonormal basis {X\, . . . , Xn, Y\,. . . , Yjv} with 
respect to which A r and B s have matrices e <£> I and t ® I. Then any matrix in the representation which 
anti-commutes with these has to be of the form a ® a, with a 2 = — I or er ® 6, with 6 2 = /. By assumption, 



14 



the transformations in N dimensions are known, hence we can put the remaining in canonical forms by 
orthogonal transformations on {X\, . . . ,X N }. The proof of (ii) is similar, but there is a twisting as in the 
proof of the construction of canonical forms. • 

This complete the discussion for the case s > 1. Although the case s = will be discussed in the 
following section we complete this section with two remarks on canonical forms for Cl(r, 0). 

Remark 4.3. Lemma 4.1 can be used to transform representations of Cl(r + 1, 0) to canonical forms once 
the transformation for C7(r, 0) in half dimension is known and a complementary generator can be identified. 
This will be the case for r = 8d as Proposition 3.6 implies that the volume element has square I and is not 
central. 

Remark 4.4. Cl(8d +1,0) is of complex type and from Proposition 3.6 it can be seen that the product of 
the generators is a central element with square —I, hence it is just J. 

4.2. Representations of Cl(r, 0) for r = 3,7 

We start by giving the construction of canonical bases for C7(3, 0) and C7(7, 0). For C7(3, 0) the gener- 
ators form a copy of the quaternionic subalgebra and we obtain the standard generators as in Proposition 
4.5 below. 

Representations of C7(3,0): 

Proposition 4.5. Let A\, A 2 , A3 be an anti-commuting set of skew-symmetric endomorphisms in R(4) with 
squares —I and assume that AiA 2 A 3 = —I. Let X be a unit vector in R 4 and define 

X l =X, X 2 = -AiX, X 3 = -A 2 X, X A = -A X A 2 X. (4.6) 

Then {X\, X 2 , A3, A4} is an orthonormal set with respect to which the matrices of A4, i = 1,2,3 are 



/ 1 \ / 1 0\ / 1\ 



-10 
-1 




Ao = " : r ; a 



00-10 
0100 



(4.7) 



V0010/ V -1 0/ V-i 000/ 



Proof. Using skew-symmetry and anti-commutativity, it is easy to check that the set {X, A\X, A 2 X, 
A\A 2 X} is orthonormal. Then by relabelling these vectors, the matrices of A\ and A 2 are of the form 
A\ = u ® t and A 2 = e (8) 1, as above. The form of A3 follows from the fact that A3 = A\A 2 . • 

Representations of Cl(7, 0): 

The key fact in the construction above is that the triple product AiA 2 A 3 is proportional to identity. 
A similar approach does not work for the representations of C7(7, 0), because the set consisting of the 
canonical generators and their products is linearly independent, consequently, none of the triple products is 
proportional to identity. Nevertheless, we show that these triple products contain an 8-dimensional abclian 
subalgebra consisting of simultaneously diagonalizable matrices with a common eigenvector corresponding 
to the eigenvalue 1. Hence, all triple products are proportional to identity on this one dimensional subspace 
and lead to the desired orthonormal basis. For this we need to determine conditions under which Clifford 
algebra elements commute. 
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Lemma 4.6. Let e\, . . . , e r+s be an orthonormal set of generators of Cl(r, s) and let ui and r\ be Clifford 
algebra elements of orders a + b and a + c of the form 

ui = e^e^ . . . ei a+b , r/ = ej 1 ej 2 ■ ■ ■ e j a +c- 

If uj and r\ have a common factor of order a, then 

ujn = (-l) ab+ac+h V. (4.8) 

Proof. Without loss of generality we can write w = afi and n — a-f, where a, f3 and 7 are disjoint. Then 
the usual rules of exterior algebra applies and we obtain the result. • 

As an immediate application we can see that a collection of odd Clifford algebra elements with odd order 
common factor form an abelian subalgebra. Hence we have the following. 

Proposition 4.7. Let Ai, i = 1, ... ,7 be an anti-commuting set of skew-symmetric endomorphisms in R(8) 
with squares —I and assume that A\ A 2 . . . A7 = I. Then the subgroup generated by 

fi 1 =A 1 A 2 A 3 , /j, 2 = A 1 A 4 A 5 , /j, 3 = A 2 A 4 A 6 (4.9) 

is abelian and have exactly one common eigenvector X with eigenvalue +1. Hence the set 

{^4.1237 Ai4 5 , Aisi, A 2 4 6 ,A 2 c,7, ^347,^356,/} (4-10) 

where A^ = AiAjAk is a maximal abelian subalgebra. 

Proof. From Lemma 4.6 it follows that distinct triple products commute if and only if they have exactly one 
common element. Thus the collection given in Eq.(4.10) is an abelian subalgebra which is clearly maximal 
in 8-dimensions, since they generate all diagonal matrices. As this is a commuting set of diagonalizablc 
matrices, they can be simultaneously diagonalized. We have to be careful with the ordering of the factors 
to make sure that they have a common eigenvector with eigenvalue 1. For this we define a commuting set 
of generators ^ as in Eq.(4.9). Then, it can be seen that 

M1M2 = ^1^2^3^1-44^5 = -A 2 A 3 A 4 A 5 = -A x A§A 7l 

where the first equality is obtained by anti-commutativity and using that A\ = —I, for the second equality 
uses the fact that the product is equal to /. Similarly we can obtain 

^1^3 = A 2 A 5 A 7 , ^>M3 = A 3 A 4 A 7 , M1M2M3 = -A 3 A 5 A e . 

Note that the image of (^li + 1) is the + 1 eigenspace of /ii . Thus if [i\ , [i 2 , [i 3 had no common eigenvector 
with eigenvalue 1, the product 

(yUl + I)(u. 2 + /)(M3 + I) = I + Mi + M2 + M3 + M1M2 + M1M3 + M2M3 + M1M2M3 (4.11) 
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would be identically zero. From Corollary 3.3, each triple product is trace zero, but the product in Eq.(4.11) 
cannot have trace zero, hence it is nonzero. Thus they have a common eigenvector X corresponding to the 
eigenvalue +1. 

Let A be the subalgebra generated by {A\, A2, A4}. It can be seen that A acting on X gives a linearly 
independent set of vectors in R 8 and as A is eight dimensional, X belongs to a one dimensional subspace. • 

Once we find this preferred direction X on which the 7 triple products act as identity, it is easy to 
construct the required orthonormal basis. 

Remark 4.8. From a computational point of view, given any basis for a representation, one can use Gram- 
Schmidt orthogonalization to obtain an orthonormal anti-commuting set with squares —I and form the 
symmetric matrices fj,i, /i 2 and ^.3 as above. Then in 8-dimensions, the matrix (n\ + I)(fJ-2 + -0(M3 + 1) has 
rank 1, and any of its columns yield the preferred direction without any need for eigenvalue computation. 
This is achieved in OCTAVE with the command X=orth(Q) which gives an orthonormal basis for the range 
space of any matrix Q. 

We will give in detail the construction of the orthonormal basis. 

Proposition 4.9. Let Ai, i = 1, . . . , 7 be an anti-commuting set of skew-symmetric endomorphisms in R(8) 
with squares —I, and let X be a common eigenvector of \i\ = A1A2A3, (12 = A\A±A§, /i 3 = A 2 A 4 Aq with 
eigenvalue 1. Then, with respect to the basis 

{X,A 1 X,A 2 X,...,A 7 X} (4.12) 

the linear transformations Ai have matrices 

Ax=-u®u®t A 2 = -a <g> e <g> 1 A 3 = -a ® r ® e At = -e ® 1 ® 1 
^5=-r®l®e A 6 = -r ® e ® cr A 7 = -r <g> e (g> t (4-13) 



Proof. As the triple products in the subalgebra generated by the /Uj's act as identity on X we can compute 
the action of all double products as 



AxA 2 X = 


-A 3 X, 


A2A4X = 


-MX, 


A 3 A 7 X = 


A 4 X 


AiA z X = 


A 2 X, 


A 2 A 5 X = 


—A 7 X, 


A 4 A 5 X = 


-AiX 


AxA 4 X = 


-A 5 X, 


A 2 A 6 X = 


AiX, 


A 4 A 6 X = 


-A 2 X 


AiA b X = 


AiX, 


A 2 A 7 X = 


A 5 X, 


A A A 7 X = 


-A 3 X 


AiAqX = 


A7X, 


A 3 A 4 X = 


—A 7 X, 


A 5 A 6 X = 


A 3 X 


AxA 7 X = 


-A 6 X, 


A 3 A 5 X = 


A 6 X, 


A 5 A 7 X = 


-A 2 X 


A 2 A 3 X = 


-AiX, 


A 3 A e X = 


-A 5 X, 


A e A 7 X = 


A\X. 



Using the above relations we can compute the action of the Aj's on the basis vectors as given in Table 3 
from which it can be seen that the linear transformation have their matrices in the desired form with respect 
to this basis. • 



17 



X 



A X X A 2 X A 3 X A 4 X A 5 X A 6 X A 7 X 



A! 


A X X 


-X 


-A 3 X 


A 2 X 


-A 5 X 


A 4 X 


A 7 X 


-A 6 X 


A 2 


A 2 X 


A 3 X 


-X 


-AiX 


-A 6 X 


-A 7 X 


A 4 X 


A 5 X 


A 3 


A 3 X 


-A 2 X 


A-lX 


-X 


-A 7 X 


A 6 X 


-A 5 X 


A 4 X 


Ai 


A A X 


A 5 X 


A 6 X 


A 7 X 


-X 


-A X X 


-A 2 X 


-A 3 X 


A 5 


A 5 X 


-AiX 


A 7 X 


-A 6 X 


A Y X 


-X 


A 3 X 


-A 2 X 


A 6 


A 6 X 


-A 7 X 


-A 4 X 


A 5 X 


A 2 X 


-A 3 X 


-X 


A X X 


A 7 


A 7 X 


A 6 X 


-A 5 X 


-A 4 X 


A 3 X 


A 2 X 


-A t X 


-X 



Table 3. The action of the generators of Cl(7, 0) on the basis given by Eq.(4.12). 

4.3. Representations of Cl(8d + c, 0), for d> 1 

Now we give constructions for Cl(8d + c, 0) for d > 1. The first step is to get an abclian subalgebra of 
Cl(8d + c, 0). We start with determining a maximal abelian subalgebra of Cl(8d 1 0). 

Lemma 4.10. Let 

A?\...,a£\a?\...,A^ (4.14) 

be generators of Cl(8d, 0) = R(2 sd ). Cl(8d 1 0) have an abelian subalgebra V with 4d generators where ^\ 
i = 1,. ..,d, j = 1,. ..4 given by 

..(i) _ 4(1)4(1)4(1) ..(i) _ 4(1)4(1)4(1) ( .(i) _ 4(1)4(1)4(1) 
An — ^n ^2 ^3 ' M2 — ^n ^4 ^5 > A*3 — ^2 ^4 ^6 ' 

,.(i) _ 4(1) 4(1) 4(1) 4(1) 4(1) 4(1) 4(1) 
Am — A \ /1 2 ^3 ^4 ^5 ^6 ^7 > 

^ = J d -^A[ d) A { 2 d) 4 d \ /4 d) = J d -^A[ d) A { A d) A {d \ M f = J d -VA 2 d) A {d) A {d \ 

tf> = J d ^A {d) A 2 d) AfA {d) AfAi d) A {d \ (4.15) 

and 

= A™ . . . 4 1} 4 2) . . . At 1] ■ ■ ■ At 1] • (4-16) 

V is maximal and has a one dimensional invariant subspace corresponding to the eigenvalue +1. 

Proof. The generators given in Eq. 4.15 form an abclian subalgebra as each of the a4^' s i s ana - °dd algebra 
element they have odd common factors. As T> is isomorphic to the subalgebra generated by diagonal matrices 
in R(2 4d ) it is maximal. The proof of the existence of a common eigenvector and its uniqueness is similar to 
the proof of Proposition 4.9. and it is omitted. 

The abelian subalgebras of Cl(8d + c, 0) is constructed similarly but they are not maximal unless 
Cl(8d + c, 0) is of real type and their invariant subspaces is 2 or 4-dimensional according as they are of 
complex or quaternionic type. 

Lemma 4.11. Let A^, A ( %\ A ( ?\ A {d \ At, ...A c be generators of Cl(8d + c, 0) and let nf be as 
in Lemma 4.10 and let V be an abelian subalgebra of Cl(8d + c, 0). Then for c = 1, . . . , 3, c = 4, c = 5 and 
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c = 6, 7, V have respectively Ad, Ad + 1, Ad + 2 and Ad + 3 generators given by 



0,1,2,3: 


PI 7 ' 


• 7 M4 7 




c = 4: 


Mi 7 ■ 


■ 7 M4 7 


M4d+1 = W (d) AiA 2 ^ 3 


c= 5 : 


Ml 7 ' 


(d) 
' 7 M4 7 


/i4d+l = W (d) AiA 2 yl3, n, 4d+2 = W (d) AiA 4 A5 


c = 6,7: 


Ml 7 ■ 


(d) 
• 7 M4 7 


/i 4(i +i = uj ( - d) A 1 A 2 A 3 , u, 4d+2 = w (d) ^iA 4 A 5 






M4d+3 


= u^A 2 A 4 A 6 



(4.17) 

Tie invariant subspace ofT> corresponding to the eigenvalue +1 is one, two or four dimensional respectively 
for c = 0, 6, 7, c = 1, 5 and c = 2, 3, 4. 

Proof. The generators in Eq.(4.17) are commutative as they are odd algebra elements with odd common 
factors. For c = 6, 7, V has 4d + 3 generators in R(2 4d+3 ), hence it is isomorphic to the diagonal subalgebra 
and the invariant subspace of V is one dimensional. The dimension of other invariant subspaces can be 
determined by similar counting arguments. • 

Let X be a unit vector belonging to the invariant subspace of D corresponding to the eigenvalue +1. 
The action of V on X is freely generated by a subset of Ad + j, j = 0, 1, 2, 3 generators. We call these as 
"free generators" and denote the subalgebra they generate by A. We show that the action of A on X is the 
required basis. 

Remark 4.12. As the Clifford algebras Cl(8d + 3,0) and Cl(8d + 7,0) are isomorphic to a direct sum, 
their representations respectively on R 2 + and R 2 +3 are not faithful and the product of all generators 
is identity. Hence we can omit the last generator and work with the representations of Cl(8d + 2,0) and 
Cl(8d + 6, 0). In Proposition 4.13 below we do not discuss the cases c — 3 and c = 7. 

We now determine the set of free generators corresponding to T>. 

Proposition 4.13. Let T> be the maximal abelian subalgebra of the Clifford algebra Cl(8d + c, 0) and let 
X be a common eigenvector ofT> corresponding to the eigenvalue +1. Then there are 4d, 4d+ 1, 4d+2 and 
Ad + 3 free generators respectively for c = 0, c = 1, c = 2, and c = 4, 5, 6, given by 



c = : 


4(1) 4(1) 4(1) 


A 8 7 ■ 


A (d) 

■ ■ 7 A \ 


Ad) Ad) Ad) 


c = 1 : 


4(1) 4(1) 4(1) 
A l 7 ^2 7 A A 


4(1) 
^8 7 ■ 


Ad) 

■ ■ ! A \ 


Ad) Ad) Ad) , 

7 ^2 7 ^4 7 ^8 7 ^1 


c = 2 : 


4(1) 4(1) 4(1) 
A \ 7 ^2 7 ^4 


4(1) 

^8 7 • 


Ad) 

■ ■ 7 A \ 


,A 2 d \A{ d \Al d \A u A 2 


4,5,6: 


4(1) 4(1) 4(1) 
7 ^2 7 


4(1) 

A $ 7 • 


Ad) 

. . ,A 1 


Ad) Ad) Ad) . , , 
, /i 2 , /1 4 , /lg ,/ll,^l2 7 yl 4 



(4.18) 

Proof. As the ^ acting on X is identity, one of the A^'s in each of them can be considered as generated 
by the other two. Eliminating these we arrive at the set given by Eq.(4.18) as free generators. • 

We have thus an algorithm for constructing an orthonormal basis with respect to which a given repre- 
sentation will have canonical forms. The tools developed here can be used for the problem of transformation 
a given set of matrices between different reference frames which may have applications in robotics and 
computer graphics. In the appendix we give OCTAVE (a Linux shareware package similar to MATLAB) 
programs for the transformations. 
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Appendix A 

OCTAVE programs for the transformation of arbitrary representations to canonical forms. 

Canonical forms for a single generator: 

Let B be an endomorphism of R 2N with B 2 — I = 0. Then B has exactly N eigenvectors corresponding 
to the eigenvalues ±1. Let X + = orth(B + I) and X~ = orth(B — I). These are 2N x N matrices and if 
P = [X+ X-] then BP = Pa and if P = [X+ BX+] then BP = Pr. 

Similarly if A is a real endomorphism of R 2N with A 2 + I = 0, then A has exactly N eigenvectors 
corresponding to the eigenvalues ±i. Let X + = orth(A + il) and X~ = orth(A — il). If P = [X + X~] 
then AP = iPa and if P = -~)^[X + + iX~ - iX+ - X~] then AP = e. 

Canonical forms for two generators: 

Let A, B be anti-commuting endomorphism of R 2N with A 2 + I = and B 2 — I = and let X = 
orth(B + I).HP=[X - AX] then BP = Pa and AP = Pe. 

Similarly ii P = -±=[X + AX X - AX] then BP = Pt and AP = Pe. In this case as the only matrix 
anti-commuting with e and r is a, the remaining endomorphisms Ai in the representation are automatically 
of the form a ® ai. 

If B and C are anti-commuting endomorphisms with squares +7 and X = orth(B+I) then P = [X CX] 
results in BP — Pa,CP = Pt. It follows that the remaining endomorphisms Ai in the representation are 
automatically of the form e® en. 

Representation of Cl(7, 0): 

Let the representation of the basis elements be Ai, A 2 , . . . , A 7 . Then the generators of abelian subalgebra 
are given by 

fj,! = A ± A 2 A 3 , fi 2 = AiA 4 A 5 , ^3 = A 2 A 4 A 6 , (Ala) 

and rank((/j,i + l)(/J, 2 + 1)(M3 + 1)) = 1- The common eigenvector with eigenvalue +1 is 

X = orthdfn + 1)0*2 + 1)( M3 + 1)). (A.lb) 

The action of Cl(7, 0) on X is generated by A ll A 2 ,A 4 and the transformation matrix is 

P {7) = {X A X X A 2 X A 3 X A A X A 5 X A 6 X A 7 X}. (Ale) 

Here the product of the generators is identity and all triples products appear in the abelian subalgebra. 

Representation of C7(8,0): Let the generators of the representation be A\, A 2 , . . . , A?, A3. Then the 
abelian subalgebra is generated by fii,i — 1,2,3 and 

[i 4 = A 1 A 2 A 3 A 4 A 5 A e A 7 (A2a) 

with rank{{ni + l)([i 2 + 1)(M3 + 1)(a*4 + 1) = 1- The common eigenvector with eigenvalue +1 is 

X = orth((jn + 1)(M2 + 1)(M3 + 1)0*4 + !))• (A.2b) 
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The action of C7(8, 0) on X is generated by A, A, A, A 8 and the transformation matrix is 

p(8) = { p(7) ^ 8 p(7) } . 



(A2c) 



Representation of Cl(9, 0): Let the generators of the representation be A, A, . . . , At, As, Ag. The abclian 
subalgebra is generated by fa, i = 1, . . . , 4 as before but now rank((fa + 1)0*2 + 1)(A*3 + 1)0*4 + 1) = 2. The 
common eigenvectors with eigenvalue +1 will belong to the 2-dimensional subspace 

[X a X b ] = orth(( Pl + 1)0*2 + l)(ji 3 + 1)0*4 + 1)). (A.'ia) 

If X is any unit vector in the span of X a ,Xb, then the action of C7(9,0) on X is generated by 
A, A, A, A 8 , Ag and the transformation matrix is 

p(9) = {p(8) A 9 P( 8 )}. (A36) 

Representation of CZ(11, 0): Let the generators of the representation be A\, A, . . . , A-j, A, Ag, A10, An. 
The abelian subalgebra are again generated by fa, i = 1, . . . , 4 and rank((fa + l)(fa> + 1)0*3 + l)(/*4 + 1) = 4. 
The common eigenvectors with eigenvalue +1 will belong to the 4-dimensional space 

[X a X b X c X d ] = orth{{fa + 1)0*2 + 1)0*3 + 1)(M4 + I))- (AAa) 

If X is any unit vector in the span of X a , Xf,, X c , X4, then the action of C'(ll, 0) on X is generated by 
Ai, A2, A4, Ag, Ag, Ao and the transformation matrix is 

p(n) = {p(9) A 10 P^}. (AAb) 

Representation of C7(15, 0): Let the generators of the representation be A, A, . . . , As- Note that the 
product of all generators is identity, hence once we put the first 14 generators in the required form, the 
last one will automatically be in the desired format. The maximal abelian subalgebra is generated by fa, 
i = 1, . . . , 4 as above and 

M5 = AAAAAAAAAAoAl 
= AAAAAAAAAA2A3 

/j, 7 = AAAAAAAAA0A2A4 (A5a) 

with rank{{fa + l)(fa> + 1)0*3 + 1)(**4 + l)(/*5 + l)(/*6 + 1)0*7 + 1) = 1- The common eigenvectors with 
eigenvalue +1 is 

X = orth((fa + 1)0*2 + 1)0*3 + !)(M4 + 1)0*6 + l)(/*6 + 1)0*7 + I)- (-4.56) 
The action of C7(15, 0) on X is generated by A, A, A, A3, Ag, Ao, -4i2 and the transformation matrix is 

P(i5) = { p(n) A 2 P (11) }. (A5c) 
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